A Primal-Dual Augmented Lagrangian

Nonlinearly constrained optimization problems can be solved by minimizing a sequence of simpler unconstrained or linearly constrained subproblems. In this paper, we discuss the formulation of subproblems in which the objective is a primal-dual generalization of the Hestenes-Powell augmented Lagrangian function. This generalization has the crucial feature that it is minimized with respect to both the primal and the dual variables simultaneously. A benefit of this approach is that the quality of the dual variables is monitored explicitly during the solution of the subproblem. Moreover, each subproblem may be regularized by imposing explicit bounds on the dual variables. Two primal-dual variants of conventional primal methods are proposed: a primal-dual bound constrained Lagrangian (pdBCL) method and a primal-dual $\ell$1 linearly constrained Lagrangian (pd$\ell$1-LCL) method

An online learning platform for teaching, learning, and assessment of programming

Abstract: In this paper the use of an open-source online learning platform to aid in teaching and assessment of computer programming in large classes is discussed. The pedagogical philosophy of how the subject of computer programming is taught is presented. Based on the skills and learning processes that are identified for effective teaching of computer programming, a strategy for employing modern web technology coupled with an automated assessment capability to meet these goals is discussed. The paper describes the technology and implementation of the learning platform and new methods for automated assessment of programming assignments and exams. Finally, the application of the system to achieve the pedagogical goals and the benefits of using the system for teaching large classes is reported

Application Program Interface for the Orion Aerodynamics Database

The Application Programming Interface (API) for the Crew Exploration Vehicle (CEV) Aerodynamic Database has been developed to provide the developers of software an easily implemented, fully self-contained method of accessing the CEV Aerodynamic Database for use in their analysis and simulation tools. The API is programmed in C and provides a series of functions to interact with the database, such as initialization, selecting various options, and calculating the aerodynamic data. No special functions (file read/write, table lookup) are required on the host system other than those included with a standard ANSI C installation. It reads one or more files of aero data tables. Previous releases of aerodynamic databases for space vehicles have only included data tables and a document of the algorithm and equations to combine them for the total aerodynamic forces and moments. This process required each software tool to have a unique implementation of the database code. Errors or omissions in the documentation, or errors in the implementation, led to a lengthy and burdensome process of having to debug each instance of the code. Additionally, input file formats differ for each space vehicle simulation tool, requiring the aero database tables to be reformatted to meet the tool s input file structure requirements. Finally, the capabilities for built-in table lookup routines vary for each simulation tool. Implementation of a new database may require an update to and verification of the table lookup routines. This may be required if the number of dimensions of a data table exceeds the capability of the simulation tools built-in lookup routines. A single software solution was created to provide an aerodynamics software model that could be integrated into other simulation and analysis tools. The highly complex Orion aerodynamics model can then be quickly included in a wide variety of tools. The API code is written in ANSI C for ease of portability to a wide variety of systems. The input data files are in standard formatted ASCII, also for improved portability. The API contains its own implementation of multidimensional table reading and lookup routines. The same aerodynamics input file can be used without modification on all implementations. The turnaround time from aerodynamics model release to a working implementation is significantly reduce

Adaptive multi-scale retinex algorithm for contrast enhancement of real world scenes

Contrast enhancement is a classic image restoration technique that traditionally has been performed using forms of histogram equalization. While effective these techniques often introduce unrealistic tonal rendition in real-world scenes. This paper explores the use of Retinex theory to perform contrast enhancement of real-world scenes. We propose an improvement to the Multi-Scale Retinex algorithm which enhances its ability to perform dynamic range compression while not introducing halo artifacts and greying. The algorithm is well suited to be implemented on the GPU and by doing so real-time processing speeds are achieved

Foreground segmentation in atmospheric turbulence degraded video sequences to aid in background stabilization

Abstract: Video sequences captured over a long range through the turbulent atmosphere contain some degree of atmospheric turbulence degradation (ATD). Stabilization of the geometric distortions present in video sequences containing ATD and containing objects undergoing real motion is a challenging task. This is due to the difficulty of discriminating what visible motion is real motion and what is caused by ATD warping. Due to this, most stabilization techniques applied to ATD sequences distort real motion in the sequence. In this study we propose a new method to classify foreground regions in ATD video sequences. This classification is used to stabilize the background of the scene while preserving objects undergoing real motion by compositing them back into the sequence. A hand annotated dataset of three ATD sequences is produced with which the performance of this approach can be quantitatively measured and compared against the current state-of-the-art

Hiding in the Shadows II: Collisional Dust as Exoplanet Markers

Observations of the youngest planets ($\sim$1-10 Myr for a transitional disk) will increase the accuracy of our planet formation models. Unfortunately, observations of such planets are challenging and time-consuming to undertake even in ideal circumstances. Therefore, we propose the determination of a set of markers that can pre-select promising exoplanet-hosting candidate disks. To this end, N-body simulations were conducted to investigate the effect of an embedded Jupiter mass planet on the dynamics of the surrounding planetesimal disk and the resulting creation of second generation collisional dust. We use a new collision model that allows fragmentation and erosion of planetesimals, and dust-sized fragments are simulated in a post process step including non-gravitational forces due to stellar radiation and a gaseous protoplanetary disk. Synthetic images from our numerical simulations show a bright double ring at 850 $\mu$m for a low eccentricity planet, whereas a high eccentricity planet would produce a characteristic inner ring with asymmetries in the disk. In the presence of first generation primordial dust these markers would be difficult to detect far from the orbit of the embedded planet, but would be detectable inside a gap of planetary origin in a transitional disk.Comment: Accepted for publication in Ap

Development of the Orion Crew Module Static Aerodynamic Database

The Orion aerodynamic database provides force and moment coefficients given the velocity, attitude, configuration, etc. of the Crew Exploration Vehicle (CEV). The database is developed and maintained by the NASA CEV Aerosciences Project team from computational and experimental aerodynamic simulations. The database is used primarily by the Guidance, Navigation, and Control (GNC) team to design vehicle trajectories and assess flight performance. The initial hypersonic re-entry portion of the Crew Module (CM) database was developed in 2006. Updates incorporating additional data and improvements to the database formulation and uncertainty methodologies have been made since then. This paper details the process used to develop the CM database, including nominal values and uncertainties, for Mach numbers greater than 8 and angles of attack between 140deg and 180deg. The primary available data are more than 1000 viscous, reacting gas chemistry computational simulations using both the Laura and Dplr codes, over a range of Mach numbers from 2 to 37 and a range of angles of attack from 147deg to 172deg. Uncertainties were based on grid convergence, laminar-turbulent solution variations, combined altitude and code-to-code variations, and expected heatshield asymmetry. A radial basis function response surface tool, NEAR-RS, was used to fit the coefficient data smoothly in a velocity-angle-of-attack space. The resulting database is presented and includes some data comparisons and a discussion of the predicted variation of trim angle of attack and lift-to-drag ratio. The database provides a variation in trim angle of attack on the order of +/-2deg, and a range in lift-to-drag ratio of +/-0.035 for typical vehicle flight conditions

An online system for monitoring and assessing the programming process

Abstract: Traditional assessment of programming ability, as well as more recent automated assessment systems, consider only the completed program submitted by the student. We present a system which automatically monitors and assesses the codeproduction process as well as the final product, allowing adaptive feedback and assessment of programming competency. Our assessment system is based on open-source components which provide a full online programming environment and allows for a flexible scripting interface to the assessment process, which can monitor student actions during the programming task. The system was implemented for an introductory programming class of nearly 400 students, and an example of the automated assessment is presented

Complications and safety aspects of kyphoplasty for osteoporotic vertebral fractures: a prospective follow-up study in 102 consecutive patients

<p>Abstract</p> <p>Background</p> <p>Kyphoplasty represents an established minimal-invasive method for correction and augmentation of osteoporotic vertebral fractures. Reliable data on perioperative and postoperative complications are lacking in the literature. The present study was designed to evaluate the incidence and patterns of perioperative complications in order to determine the safety of this procedure for patients undergoing kyphoplasty.</p> <p>Patients and Methods</p> <p>We prospectively enrolled 102 consecutive patients (82 women and 20 men; mean age 69) with 135 operatively treated fractured vertebrae who underwent a kyphoplasty between January 2004 to June 2006. Clinical and radiological follow-up was performed for up 6 months after surgery.</p> <p>Results</p> <p>Preoperative pain levels, as determined by the visual analogous scale (VAS) were 7.5 +/- 1.3. Postoperative pain levels were significantly reduced at day 1 after surgery (VAS 2.3 +/- 2.2) and at 6-month follow-up (VAS 1.4 +/- 0.9). Fresh vertebral fractures at adjacent levels were detected radiographically in 8 patients within 6 months. Two patients had a loss of reduction with subsequent sintering of the operated vertebrae and secondary spinal stenosis. Accidental cement extravasation was detected in 7 patients in the intraoperative radiographs. One patient developed a postoperative infected spondylitis at the operated level, which was treated by anterior corporectomy and 360 degrees fusion. Another patient developed a superficial wound infection which required surgical revision. Postoperative bleeding resulting in a subcutaneous haematoma evacuation was seen in one patient.</p> <p>Conclusion</p> <p>The data from the present study imply that percutaneous kyphoplasty can be associated with severe intra- and postoperative complications. This minimal-invasive surgical procedure should therefore be performed exclusively by spine surgeons who have the capability of managing perioperative complications.</p